The network design problem with relays
نویسندگان
چکیده
منابع مشابه
The network design problem with relays
The network design problem with relays (NDPR) is defined on an undirected graph G = (V,E,K), where V = {1, . . . ,n} is a vertex set, E = {(i, j) : i, j 2 V, i < j} is an edge set. The set K = {(o(k),d(k))} is a set of communication pairs (or commodities): o(k) 2 V and d(k) 2 V denote the origin and the destination of the kth commodity, respectively. With each edge (i, j) are associated a cost ...
متن کاملA hybrid descent method for the two-edge disjoint survivable network design problem with relays
In this paper, we study the network design problem with relays considering network survivability. This problem arises in telecommunications and logistic systems. The design problem involves selecting two edge-disjoint paths between source and destination node pairs and determining the location of the relays in the network to minimize the network cost. A constraint is imposed on the distance tha...
متن کاملMulti-commodity k-splittable survivable network design problems with relays
The network design problem is a well known optimization problem with applications in telecommunication, infrastructure designs and military operations. This paper devises the first formulation and solution methodology for the multi-commodity k-splittable two-edge disjoint survivable network design problem with capacitated edges and relays. This problem realistically portrays telecommunications ...
متن کاملDesign with NEM Relays
To overcome the energy-efficiency limitations imposed by finite sub-threshold slope in CMOS transistors, this paper explores the design of integrated circuits based on nanoelectro-mechanical (NEM) relays. A dynamical Verilog-A model of the NEM relay is described and correlated to device measurements. Using this model we explore NEM relay design strategies for digital logic and I/O that can sign...
متن کاملThe Stochastic Network Design Problem with Pricing
The purpose of the paper is to present a step-by-step development of the transportation optimization model with random parameters, network design variables and with pricing. The well-known deterministic linear transportation model with network design 0-1 variables is shortly discussed and it is extended in two separate ways. Firstly, randomness is modeled by so-called here-and-now approach and ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2007
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2006.04.030